- Title
- An approximate L0 norm minimization algorithm for compressed sensing
- Creator
- Hyder, Mashud; Mahata, Kaushik
- Relation
- IEEE International Conference on Acoustics, Speech and Signal Processing, 2009 (ICASSP '09). Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2009 (Taipei, Taiwan 19-24 April, 2009) p. 3365-3368
- Publisher Link
- http://dx.doi.org/10.1109/ICASSP.2009.4960346
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2009
- Description
- ℓ⁰ Norm based signal recovery is attractive in compressed sensing as it can facilitate exact recovery of sparse signal with very high probability. Unfortunately, direct ℓ⁰ norm minimization problem is NP-hard. This paper describes an approximate ℓ⁰ norm algorithm for sparse representation which preserves most of the advantages of ℓ⁰ norm. The algorithm shows attractive convergence properties, and provides remarkable performance improvement in noisy environment compared to other popular algorithms. The sparse representation algorithm presented is capable of very fast signal recovery, thereby reducing retrieval latency when handling high dimensional signal.
- Subject
- ℓ⁰ minimization; ℓ¹ minimization; compressive sensing; high dimensional signal; nonconvex optimization; random matrices
- Identifier
- http://hdl.handle.net/1959.13/919056
- Identifier
- uon:8769
- Identifier
- ISBN:9781424423545
- Rights
- Copyright © 2009 IEEE. Reprinted from the Proceedings of the IEEE International Conference on Acoustics, Speech, and Signal Processing 2009. This material is posted here with permission of the IEEE. Such permission of the IEEE does not in any way imply IEEE endorsement of any of University of Newcastle's products or services. Internal or personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution must be obtained from the IEEE by writing to pubs-permissions@ieee.org. By choosing to view this document, you agree to all provisions of the copyright laws protecting it.
- Language
- eng
- Full Text
- Reviewed
- Hits: 2280
- Visitors: 4238
- Downloads: 1289
Thumbnail | File | Description | Size | Format | |||
---|---|---|---|---|---|---|---|
View Details Download | ATTACHMENT01 | Publisher version (open access) | 164 KB | Adobe Acrobat PDF | View Details Download |